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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Box Patent Application 

Assistant Commissioner for Patents 

Washington, D.C. 20231 

NEW APPLICATION TRANSMITTAL 

Transmitted herewith for filing is the patent application of 
Inventors): Ronald P. Bianchini, Jr. 

WARNING: 37 C.F.R. 5 1.41(a)(1) points out: 

*(a) A patent is applied for in the name or names of the actual inventor or inventors. 

"(1) The inventorship of a nonprovisionai application is that inventorship set forth in the oath or 
declaration as prescribed by § 1.63, except as provided for in § 1.53(d)(4) and § 1.63(d), If an 
oath or declaration as prescribed by § 1.63 is not filed during the pendency of a nonprovisionai 
application, the inventorship is that inventorship set forth in the application papers Hied pursuant 
to § 1.53(b), unless a petition under this paragraph accompanied by the fee set forth in § 1.17(1) 
is filed supplying or changing the name or names of the inventor or inventors." 

For (title); VERY WIDE MEMORY TDM SWITCHING SYSTEM 




CERTIFICATION UNDER 37 C.F.R. 1.10* 
(Express Mail label number is mandatory*) 
{Express Mail certification is optional.) 

I hereby certify that this New Application Transmittal and the documents r^erred to as attached therein are beirxt 
depositedv/ith the United States Postal Service on this date April 15, in an envelope 

as "Express Mail Post Office to Addressee/ mailing Label Numrw EL26255085bUS ^ 
dressed to the: Assistant Commissioner for Patents, Washington, D.C. 20231. 

Tracey L. Milka 

(type orprint name of person mailing paper) 

Signature of person mailing paper 

WARNING: Certificate of mailing (first cfass) or facsimile transmission procedures of 37 C.F.R. 1.8 cannot be 
used to obtain a date of mailing or transmission for this correspondence. 

'WARNING: Bach paper or fee fifed by "Express Mail* must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R. 1.10(b), 

"Since the filing of correspondence under §1.10 without the Express Mail mailing label thereon 
is an oversight that can be avoided by the exercise of reasonable care t requests for waiver of this 
requirement will not be granted on petition." Notice of Oct. 24, 1996, 60 Fed. Reg. 56,439, at 56,442. 
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1. Type of Application 

This new application is for a(n) 

(check one applicable item below) 

El Originai (nonprovisionai) 

□ Design 
□ Plant 

WARNING: Do not use this transmittal for a completion in the U.S. of an International Application under 35 
U.S.C. 371(c)(4), unless the International Application is being filed as a divisional, continuation or 
continuation-in-part application. 

WARNING: Do not use this transmittal for the filing of a provisional application. 

NOTE: If one of the following 3 items apply, then complete and attach ADDED PAGES FOR NEW APPLICATION 
TRANSMITTAL WHERE BENEFIT OF A PRIOR U.S. APPLICATION CLAIMED and a NOTIFICATION 
IN PARENT APPLICATION OF THE FILING OF ThlS CONTINUATION APPLICATION. 

□ Divisional. 

□ Continuation, 

□ Continuation-in-part (C-l-P). 

2. Benefit of Prior U.S. Application(s) (35 U.S.C. 119(e), 120, or 121) 

NOTE: A nonprovisionai application may claim an invention disclosed in one or more prior filed copending 
nonprovisionai applications or copending international applications designating the United States of 
Amenca. In order for a nonprovisionai application to claim the benefit of a prior filed copending 
nonprovisionai application or copending international application designating the United States of 
Amenca f each prior application must name as an inventor at least one inventor named in the later filed 
nonprovisionai application and disclose the named inventor's invention claimed in at least one claim 
of the later filed nonprovisionai application in the manner provided by the first paragraph of 35 U.S.C. 
1 12. Each prior application must also be: 

(i) An international application entitled to a fifing date in accordance with PCT Article 1 1 and 
designating the United States of America; or 

(li) Complete as set forth in § 1.51(b); or 

(iii) Entitled to a filing date as set forth in § 1.53(b) or § 1.53(d) and include the basic filing fee set 
forth in § 1.16; or 

(iv) Entitled to a filing date as set forth in § 1.53(b) and have paid therein the processing and retention 
fee set forth in § 1.21(1) within the time period set forth in § 1.53(f). 

37C.RR. § 1.78(a)(1). 

NOTE: If the new application being transmitted is a divisional, continuation or a continuation-in-part of a parent 
case, or where the parent case is an International Application which designated the U.S., or benefit 
of a prior provisional application is claimed, then check the following item and complete and attach 
ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPLICA- 
TION® CLAIMED. 

WARNING: If an application claims the benefit of the filing date of an earlier filed application under 35 U.S.C. 

120, 121 or 365(c), the 20-year term of that application will be based upon the filing date of the 
earliest U.S. application that the application makes reference to under 35 U.S.C. 120, 121 or 365(c). 
(35 U.S.C. 154(a)(2) does not take into account, for the determination of the patent term, any 
application on which pnority is claimed under 35 U.S.C. 119, 365(a) or 365(b).) For a c~i~p 
application, applicant should review whether any claim in the patent that will issue is supported 
by an earlier application and, if not, the applicant should consider canceling the reference to the 
earlier filed application. Tne term of a patent is not based on a daim-by-ciaim approach. See Notice 
of April 14, 1995, 60 Fed. Reg. 20,195, at 20,205. 
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WARNING: When the last day of pendency of a provisional application fails on a Saturday, Sunday, or Federal 
hoiiday within the Distnct of Columbia, any nonprovisionai application claiming benefit of the 
provisional application must be filed prior to the Saturday, Sunday, or Federal hoiiday within the 
District of Columbia, See 37 C.F.R. § 1.78(a)(3). 

□ jhe new application being transmitted claims the benefit of prior U.S. applica- 
tions). Enclosed are ADDED PAGES FOR NEW APPLICATION TRANSMITTAL 
WHERE BENEFIT OF PRIOR U.S. APPLICATION(S) CLAIMED. 

3. Papers Enclosed 

A. Required for filing date under 37 C.F.R. § 1.53(b) (Regular) or 37 C.F.R. § 1.153 
(Design) Application 

24 Pages of specification 

7 Pages of claims 

^ Sheets of drawing 

□ formal 
3 informal 

B. Other Papers Enclosed 
L. Pages of Abstract 

0 Other 

WARNING: DO NOT submit original drawings. A high quality copy of the drawings should be supplied when 
filing a patent application. The drawings that are submitted to the Office must be on strong, white, 
smooth, and non-shiny paper and meet the standards according to § 1.84, If corrections to the 
drawings are necessary, they should be made to the original drawing and a high-quality copy of 
the corrected original drawing then submitted to the Office. Only one copy is required or desired. 
For comments on proposed then-new 37 CFR 1.84, see Notice of March 9, 1988 (1990 O.G. 57-62). 

NOTE: "Identifying indicia, if provided, should include the application number or the title of the invention, 
inventor's name, docket number (if any), and the name and telephone number of a person to call if 
the Office is unable to match the drawings to the proper application. This information should be placed 
on the back of each sheet of drawing a minimum distance of 1.5 cm. (5/8 inch) down from the top 
of the page . . 37 C.F.R. 1.84(c)). 

(complete the following t if applicable) 

□ The enclosed drawing(s) are photograph(s), and there is also attached a 
"PETITION TO ACCEPT PHOTOGRAPH(S) AS DRAWING(S)." 37 C.F.R. 1.84(b). 

4. Additional papers enclosed 

□ Preliminary Amendment 

□ Information Disclosure Statement (37 C.F.R. 1.98) 

□ Form PTO-1449 (PTO/SB/08A and 08B) 

□ Citations 

□ Declaration of Biological Deposit 

□ Submission of "Sequence Listing," computer readable copy and/or amendment 
pertaining thereto for biotechnology invention containing nucleotide and/or 
amino acid sequence. 

□ Authorization of Attomey(s) to Accept and Follow instructions from Representa- 
tive 

□ Special Comments 

□ Other 
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5. Declaration or oath 



NOTE A newly executed declaration is not required in a continuation or divisional application provided that 
the prior nonprovisionai application contained a declaration as required, the application being fifed is 
by ail or fewer than all the inventors named in the prior application, there is no new matter in the 
application being filed, and a copy of the executed declaration filed in the pnor application (showing 
the signature or an indication thereon that it was signed) is submitted. The copy must be accompanied 
by a statement requesting deletion of the names of person(s) who are not inventors of the application 
being filed. If the declaration in the prior application was filed under § 1.47, then a copy of that 
declaration must be fifed accompanied by a copy of the decision granting §1.47 status or, if a nonsigning 
person under § 1.47 has subsequently joined in a prior application, then a copy of the subsequently 
executed declaration must be filed. See 37 C.F.R. §§ 1.63(d). 

E Enclosed 
Executed by 

(check ail applicable boxes) 

B inventor(s). 

□ legal representative of inventors). 
37 CFR 1.42 or 1.43. 

□ joint inventor or person showing a proprietary 
interest on behalf of inventor who refused to sign 
or cannot be reached. 

□ This is the petition required by 37 CFR 1 .47 and the statement 
required by 37 CFR 1.47 is also attached. See item 13 below for 
fee. 

□ Not Enclosed. 

NOTE: Where the fifing is a completion in the U.S. of an International Application or where the completion of 
the U.S. application contains subject matter in addition to the International Application, the application 
may be treated as a continuation or continuation-in-part, as the case may be, utilizing ADDED PAGE 
FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPLICATION CLAIMED. 

□ Application is made by a person authorized under 37 C.F.R. 1 .41 (c) on behalf 
of all the above named inventor(s). 

(The declaration or oath, along with the surcharge required by 37 CFR 1.16(e) 

can be filed subsequently). 

NOTE: It is important that all the correct inventorfs) are named for filing under 37 CFR 1.41(c) and 1.53(b). 

□ Showing that the filing is authorized. 

(not required unless called into question. 37 CFR 1.41(d)) 

6. Inventorship Statement 

WARNING: If the named inventors are each not the inventors of all the claims an explanation, including the 
ownership of the various claims at the time the last claimed invention was made, should be 
submitted. 

The inventorship for all the claims in this application are: 
S3 The same. 

or 

□ Not the same. An explanation, including the ownership of the various claims at 
the time the last claimed invention was made, 

□ is submitted. 

□ will be submitted. 
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7. Language 

NOTE: An application including a signed oath or declaration may be filed in a language other than English. 
An English translation of the non-English language application and the processing fee of $130.00 
required by 37 CFR 1.1 7(k) is required to be filed with the application, or within such time as may be 
set by the Office. 37 CFR 1.52(d). 

@ English 

□ Non-English 

□ The attached translation includes a statement that the translation is accu- 
rate. 37 C.F.R. 1.52(d). 

3. Assignment 

Q An assignment of the invention to FORE Systems , Inc. 



S is attached. A separate 0 "COVER SHEET FOR ASSIGNMENT (DOCU- 
MENT) ACCOMPANYING NEW PATENT APPLICATION" or □ FORM PTO 
1595 is also attached. 

□ will follow. 

NOTE: "If an assignment is submitted with a new application, send two separate letters-one for the application 
and one for the assignment" Notice of May 4, 1990 (1114 O.G. 77-78). 

WARNING: A newly executed "CERTIFICATE UNDER 37 CFR 3. 73(b)" must be filed when a continuation-in-part 
application is filed by an assignee. Notice of April 30, 1993, 1150 O.G. 62-64. 

9. Certified Copy 

Certified copy(ies) of application® 



Country 


Appin. No. 


Filed 


Country 


Appln. No. 


Filed 


Country 


Appln. No. 


Filed 



from which priority is claimed 

□ is (are) attached. 

□ will follow. 

NOTE: The foreign application fonning the basis for the daim for priority must be refened to in the oath or 
declaration. 37 CFR 1.55(a) and 1.63. 

NOTE: This item is for any foreign priority for which the application being filed directly relates, ff any parent 
U.S. application or International Application from which this application claims benefit under 35 U.S.C. 
120 is itself entitled to prionty from a prior foreign application, then complete item 18 on the ADDED 
PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPLICATION® 
CLAIMED. 
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10. Fee Calculation (37 C.F.R. 1.16) 
A. ED Regular application 



CLAIMS AS FILED 


Number filed 


Number Extra 


Rate 


Basic Fee 
37 C.F.R. 1.16(a) 
$790.00 


Total 

Claims (37 CFR 1.16(c)) 24- 


20 = 4 x 


$ 22.00 


72.00 


Independent 

Claims (37 CFR 1.16(b)) 5 - 


3=2 x 


$ 82.00 


156.00 


Multiple dependent ciaim(s), 
if any (37 CFR 1.16(d)) 




$270.00 





□ Amendment cancelling extra claims is enclosed. 

□ Amendment deleting multiple-dependencies is enclosed. 

□ Fee for extra claims is not being paid at this time. 

NOTE: If the fees for extra claims are not paid on filing they must be paid or the claims cancelled by amendment, 
prior to the expiration of the time period set for response by the Patent and Trademark Office in any 
notice of fee deficiency 37 CFR 1.16(d). 

Filing Fee Calculation $ 988.00 — 

B. □ Design application 

($330.00—37 CFR 1.16(f)) 

Filing Fee Calculation $_ 

C. □ Plant application 

($540.00—37 CFR 1.16(g)) 

Filing fee calculation $ 

11. Small Entity Statement(s) 

□ Statement(s) that this is a filing by a smai! entity under 37 CFR 1.9 and 1.27 
is (are) attached. 

WARNING: "Status as a small entity must be specifically established in each application or patent in which 
the status is available and desired. Status as a small entity in one application or patent does not 
affect any other application or patent, including applications or patents which are directly or 
indirectly dependent upon the application or patent in which the status has been established. The 
reftling of an application under § 1.53 as a continuation, division, or continuation-in-part (including 
a continued prosecution application under § 1.53(d)), or the filing of a reissue application requires 
a new determination as to continued entitlement to small entity status for the continuing or reissue 
application. A nonprovisionaf application claiming benefit under 35 U.S.C. 119(e), 120, 121, or 
365(c) of a prior application, or a reissue application may rely on a statement filed in the phor 
application or in the patent if the nonprovisional application or the reissue application includes a 
reference to the statement in the prior application or in the patent or includes a copy of the 
statement in the prior application or in the patent and status as a small entity is still proper and 
desired. The payment of the small entity basic statutory filing fee wilt be treated as such a reference 
for purposes of this section." 37 C.F.R. § 1.26(a)(2). 
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(complete the following, if applicable) 

□ Status as a small entity was claimed in prior application 

/ , filed on , from which benefit 



is being claimed for this application under 

35 U.S.C. □ 119(e), 

□ 120, 

□ 121, 

□ 365(c), 

and which status as a smaii entity is still proper and desired. 
□ A copy of the statement in the prior application is included. 
Filing Fee Calculation (50% of A, B or C above) 

$ 

NOTE: Any excess of the full fee paid will be refunded if small entitiy status is established and a refund request 
are filed within 2 months of the date of timely payment of a fuil fee. The two-month period is not 
extendable under § 1.136. 37 CFR 1.28(a). 

12. Request for international-Type Search (37 C.F.R. 1.104(d)) 

(complete, if applicable) 

□ Please prepare an international-type search report for this application at the time 
when national examination on the merits takes piace. 

13. Fee Payment Being Made at This Time 

□ Not Enclosed 

□ No filing fee is to be paid at this time. 

(This and the surcharge required by 37 C.F.R 1.16(e) can be paid subse- 
quently.) 

H Enclosed 

H Filing fee & 988 » QQ 

□ Recording assignment 
($40.00; 37 C.F.R. 1.21(h)) 

(See attached "COVER SHEET FOR 
ASSIGNMENT ACCOMPANYING NEW 

APPLICATION".) $ 

□ Petition fee for filing by other than ail the 
inventors or person on behalf of the inventor 
where inventor refused to sign or cannot be 
reached 

($130.00; 37 C.F.R. 1.47 and 1.1 7(i)) $ 

□ For processing an application with a 
specification in 

a non-English language 

($130.00; 37 C.F.R. 1.52(d) and 1.1 7(k)) $ 

□ Processing and retention fee 

($130.00; 37 C.F.R. 1.53(d) and 1.21(1)) $ 

□ Fee for international-type search report 

($40.00; 37 C.F.R, 1.21(e)) $ 
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NOTE: 37 CFR 1.21(1) establishes a fee for processing and retaining any application that is abandoned for failing 
to complete the application pursuant to 37 CFR 1.53(f) and this, as we/I as the changes to 37 CFR 1.53 
and 1.78(a)(1), indicate mat in order to obtain the benefit of a prior U.S. application, either the basic 
fifing fee must be paid, or the processing and retention fee of § 121(f) must be paid, within 1 year from 
notification under § 53(f), 



A duplicate of this transmittal is attached. 

NOTE: Fees shouid be itemized in such a manner that it is clear for which purpose the fees are paid. 37 CFR 
1.22(b). 

15. Authorization to Charge Additional Fees 

WARNING: If no fees are to be paid on ftling, the following items shouid not be completed. 

WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, 
if extra claim charges are authorized. 

0 The Commissioner is hereby authorized to charge the following additional fees 
by this paper and during the entire pendency of this application to Account No. 

19-0737 : 

m 37 C.F.R. 1.16(a), (f) or (g) (filing fees) 

3 37 C.F.R 1.16(b), (c) and (d) (presentation of extra claims) 

NOTE: Because additional fees for excess or multiple dependent daims not paid on filing or on later presentation 
must only be paid or these claims cancelled by amendment phor to the expiration of the time period 
set for response by the PTO in any notice of fee deficiency (37 CFR 1.16(d)), it might be best not to 
authorize the PTO to charge additional claim fees, except possibly when dealing with amendments after 
final action. 

□ 37 C.F.R. 1.16(e) (surcharge for filing the basic filing fee and/or declaration 
on a date later than the filing date of the application) 

□ 37 C.F.R. §§ 1.17(a)(1HS) (extension fees pursuant to § 1.136(a)). 

□ 37 C.F.R. 1.17 (application processing fees) 

NOTE: . .A written request may be submitted in an application that is an authorization to treat any concurrent 
or future reply, requiring a petition for an extension of time under this paragraph for its timely submission, 
as incorporating a petition for extension of time for the appropriate length of time. An authorization to 
charge all required fees, fees under § 1.17, or all required extension of time fees will be treated as a 
constructive petition for an extension of time in any concurrent or future reply requiring a petition for 
an extension of time under this paragraph for its timely submission. Submission of the fee set forth in 
§ 1.17(a) will also be treated as a constructive petition for an extension of time in any concurrent reply 
requiring a petition for an extension of time under this paragraph for its timely submission." 37 C.F.R. 
§ 1.136(a)(3). 

□ 37 C.F.R. 1.18 (issue fee at or before mailing of Notice of Allowance, 
pursuant to 37 C.F.R. 1.311(b)) 

NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing 
of a Notice of Allowance, the issue fee will be automatically charged to the deposit account at the time 
of mailing the notice of allowance. 37 CFR 1.311(b). 



Total fees enclosed 



$ 988 . 00 



14. Method of Payment of Fees 

(2 Check in the amount of $. 
□ Charge Account No. 



988.00 



in the amount of 
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NOTE: 37 CFR 1.28(b) requires 'Notification of any change in status resulting in foss of entitlement to small 
entity status must be filed in the application . . . prior to paymg, or at the time of paying, . . , issue 
fee. " From the wording of 37 CFR 1.28(b), (a) notification of change of status must be made even if 
the fee is paid as "other than a smail entity' and (b) no notification is required if the change is to another 
small entity. 

16, Instructions as to Overpayment 

NOTE; . . Amounts of twenty-five dollars or less will not be returned unless specifically requested within 
a reasonable time, nor wtil the payer be notified of such amounts; amounts over twenty-five collars may 
be returned by check or, if requested, by credit to a deposit account" 37 C.F.R. § 1.26(a), 



□ 



Credit Account No. 19-0737 



Refund 



SIGNATURE OF PRACTITIONER 




Reg. No. 



30,587 



Ansel M. Schwartz 



Tei. No. (412) 621-9222 



[type or print name of attorney) 

One Sterling Plaza 



Customer No. 



P.O. Address 

201 N. Craig Street, Suite 304 
Pittsburgh, PA 15213 
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S3 Incorporation by reference of added pages 

(check the following item if the application in this transmittal claims the benefit of 
prior U.S. applications) (including an international application entering the U.S. 
stage as a continuation, divisional or C-/-P application) and complete and attach 
the ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF 
PRIOR U.S. APPLICATIONS) CLAIMED) 

□ Plus Added Pages for New Application Transmittal Where Benefit of Prior U.S. 
Application(s) Claimed 

Number of pages added 

□ Pius Added Pages for Papers Referred to in Item 4 Above 

Number of pages added 

□ Plus added pages deleting names of inventors) named in prior application® 
who is/are no longer inventor(s) of the subject matter claimed in this application. 

Number of pages added 

E Plus "Assignment Cover Letter Accompanying New Application" 

Number of pages added 1 

□ Statement Where No Further Pages Added 

(if no further pages form a part of this Transmittal, then end this Transmittal with 
this page and check the following item) 

□ This transmittal ends with this page. 
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VERY WIDE MEMORY TDM SWITCHING SYSTEM 



FIELD OF THE INVENTION 

The present invention is related to time division 
multiplexed switches . More specifically, the present invention 
relates to time division multiplexing of switches where a memory 
bus width is independent of the width of any packet. 

BACKGROUND OF THE INVENTION 

Time division multiplexing is one technique used to 
implement a switching system. Consider a switch fabric with N 
input ports that each receive packets at rate R and N output ports 
that each transmit packets at rate R, as shown in figure 1. For a 
shared memory TDM switching system, a single memory bus is required 
that has an aggregate bandwidth of 2xNxR. The arriving packets are 
aggregated and written to the memory. Once written to memory, the 
packets are read out of the memory and transmitted on the output 
ports . 

This system operates correctly and in a non-blocking 
fashion provided that the shared memory has enough bandwidth to 
service all of the input and output ports. Memory bandwidth can be 
increased by increasing the speed and width of the memory bus. 
Current memory bus speeds are technology limited to roughly 3 0 0MHz, 
using microprocessor synchronous cache memories. To further 
increase memory bandwidth, the memory bus must be made wider. 
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Consider an example TDM switching system with 4 inputs 
and 4 outputs, as shown in figure 2. The input and output ports 
consist of 1-bit wide data paths and run at a single fixed clock 
rate that is the same for all ports and the memory bus. Assume 
5 that all packets are 8 -bits in length. The fabric can be 
implemented with an 8 -bit wide TDM memory bus. Over a period of 8 
clock cycles, each input port is allocated one clock cycle to write 
a packet (8 -bits) to memory and each output port is allocated one 
clock cycle to read a packet from memory. 

: §0 There are several issues that complicate the design of 

'rt TDM switching systems in practice. Depending on the application of 
l 7] the switching system, packets usually vary in size. Variable sized 

packets reduce the performance of TDM systems due to packet 
% fragmentation on the memory bus. If a packet doesn't utilize an 
X5 integral number of memory cycles, memory bandwidth is wasted on 
: il memory cycles that read or write data that is less than the memory 

bus width. Typically, TDM systems are implemented with a memory 

bandwidth greater than 2xNxR to compensate for inefficiencies due 

to fragmentation. 



2 0 Fragmentation issues become significant as the memory 

width approaches, or exceeds, the minimum sized data packet. 
Consider a system with a memory bus width that is equal to twice 
the minimum packet length. During a period in which all received 
packets have length equal to the minimum packet length, the memory 

25 system bandwidth is reduced by 50% (or is 50% efficient) , since all 



packets written to memory utilize only half of the memory bus data 
bits . 

Due to packet fragmentation on the memory bus, typical 
TDM switching systems utilize bus widths that are at most as wide 
as a minimum length packet. 

The total bandwidth of a shared memory TDM switching 
system is limited by the bandwidth of the memory bus. Memory bus 
bandwidth is determined by its speed (clock rate) and its width 
(number of bits) . Given that memory speeds are fixed by the 
technology of available memory components, then the total bandwidth 
of TDM switches is limited by the minimum packet size. 

SUMMARY OF THE INVENTION 

The present invention pertains to a switching system. The 
system comprises I input port mechanisms which receive packets from 
a communication line having a width, where I is greater than or 
equal to 1 and is an integer. The system comprises 0 output port 
mechanisms which send packets to a communication line having a 
width, where 0 is greater than or equal to 1 and is an integer. 
The system comprises a carrier mechanism along which packets 
travel . The carrier mechanism has a width wider than the width of 
the input and output communication lines. The carrier mechanism is 
connected to each input port mechanism and each output port 
mechanism. The system comprises a memory mechanism in which 
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packets are stored. The memory mechanism is connected to the 
carrier mechanism. The system comprises a mechanism for providing 
packets to the memory mechanism through the carrier mechanism from 
the input port mechanisms. The providing mechanism is able to 
5 transfer packets or portions of packets whose total width equals 
the width of the carrier mechanism in each transfer cycle to the 
memory mechanism. 



The present invention pertains to a switching system for 
: il packets. The system comprises a central resource having a width and 
K) an overall bandwidth and input port mechanisms and output port 

mechanisms for receiving or sending packets, respectively. The 
{ }'\ central resource is partitioned via time slots that are allocated 
m to the input and output port mechanisms. The central resource 
V, width is independent of any packet width and the overall bandwidth 
fB can grow without bound. The system comprises a memory mechanism 
: ?; for storing packets. The memory mechanism is connected to the 

central resource. 



The present invention pertains to a switching system. 
The system comprises a time division multiplex bus. The system 
2 0 comprises a memory mechanism connected to the bus which is accessed 
via time division multiplexing of the bus. The system comprises a 
mechanism for reading and writing data of packets to the memory 
mechanism through the bus without knowledge of the packet 
boundaries of the data. 



The present invention pertains to a switching system. 
The system comprises a time division multiplex carrier mechanism 
having a width. The system comprises a memory mechanism connected 
to the carrier mechanism. The system comprises an input mechanism 
having a width for providing data of packets to the memory 
mechanism so the data of the packets fills the width of the bus via 
time division multiplexing. The bus width is a positive 
non- integer multiple of the packet width. The system comprises an 
output mechanism having a width for providing data of packets from 
the memory mechanism. 

The present invention pertains to a method for switching 
packets from input mechanisms to output mechanisms, each having a 
width. The method comprises the steps of receiving a first packet 
and at least a second packet at a switch mechanism. The method 
comprises the steps of transferring data of the first packet and 
the second packet to a memory mechanism via time division 
multiplexing of a bus having a width so data from the packets fills 
a predetermined portion of the width of the bus. The bus width is 
not equal to the input and output mechanism widths. 



BRIEF DESCRIPTION OF THE DRAWINGS 



In the accompanying drawings, the preferred embodiment of 
the invention and preferred methods of practicing the invention are 
illustrated in which: 

Figure 1 is a schematic representation of a prior art 
time division multiplexed switch. 

Figure 2 is a schematic representation of a prior art 
time division multiplexed switch with 4 inputs and 4 outputs. 

Figure 3 is a schematic representation of a switching 
system of the present invention. 

Figure 4 is a schematic representation of a switching 
system of the present invention. 

Figure 5 is a schematic representation of a code word. 

Figure 6 is a schematic representation of a data path of 
a four port path. 

Figure 7 is a schematic representation of a memory bus 
divided in a TDM fashion. 

Figure 8 is a schematic representation of a memory. 
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Figure 9 is a schematic representation of five FIFO 

queues . 

DETAILED DESCRIPTION 

Referring now to the drawings wherein like reference 
5 numerals refer to similar or identical parts throughout the several 
views, and more specifically to figures 3 and 4 thereof, there is 
O shown a switching system 10. The system 10 comprises I input port 
in mechanisms 12 having a width which receive packets from a 
l H communication line 16, where I is greater than or equal to 1 and is 
Uniio an integer. Preferably, an input port mechanism 12 includes an 
UJ input port. The system 10 comprises 0 output port mechanisms 14 
!U having a width which send packets to a communication line 16, where 
fi O is greater than or equal to 1 and is an integer. Preferably, an 
If! output port mechanism 14 includes an output port. The system 10 
ff%15 comprises a carrier mechanism 20 along which packets travel. The 
carrier mechanism 2 0 has a width wider than the width of the input 
and output mechanisms. The carrier mechanism 20 is connected to 
each input port mechanism and each output port mechanism. The 
system 10 comprises a memory mechanism 22 in which packets are 
20 stored. The memory mechanism 22 is connected to the carrier 
mechanism 20. The system 10 comprises a mechanism for providing 
packets to the memory mechanism 22 though the carrier mechanism 20 
from the input port mechanisms 12. The providing mechanism 20 is 
able to transfer packets or portions of packets whose total size 
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equals the width of the carrier mechanism 20 in each transfer cycle 
to the memory mechanism 22 . 

Preferably, the width of the carrier mechanism 20 is 
independent of the width of any of the input and output mechanisms. 
5 The input port mechanism preferably receives variable sized 
packets. Preferably, the output port mechanism sends variable 
sized packets to the communication line 16. The communication line 
16 can be an ATM network. 

Preferably, the providing mechanism 20 also provides 
10 packets from the memory mechanism 22 to the output port mechanisms 
14 through the carrier mechanism 20. The providing mechanism 20 is 
able to transfer packets or portions of packets whose total size 
equals the width of the carrier mechanism 2 0 in each transfer cycle 
from the memory mechanism 22 . 



The providing mechanism 20 preferably includes an input 
stage of queue groups 24 connected to the carrier mechanism 2 0 and 
the input port mechanisms 12 for storing packets received by the 
input port mechanisms 12, and an output stage of queue groups 26 
connected to the providing mechanism 2 0 and the output port 
mechanisms 14 for storing packets to be sent out the output port 
mechanisms 14, with each queue group corresponding to a packet. 
Preferably, the providing mechanism 2 0 includes a classifying 
mechanism 28 which places a packet which is received by the input 
port mechanism into a corresponding input stage queue group, said 



classifying mechanism 2 8 connected to the input port mechanisms 12 
and the input queue groups 24. The providing mechanism 2 0 
preferably includes a processing mechanism 3 0 which places a packet 
in an output stage queue group into a corresponding output port 
mechanism, said processing mechanism 3 0 connected to the output 
port mechanisms 14 and the output stage queue groups 26. 

Preferably, the classifying mechanism 28 includes a first 
write finite state machine 32 for writing packets into a 
corresponding input queue, the providing mechanism 20 includes a 
second write finite state machine 34 for writing packets from an 
input stage queue group into the memory mechanism 22, and a first 
read finite state machine 3 6 for reading packets from the memory 
mechanism 22 to an output stage queue group, and the processing 
mechanism 3 0 includes a second read finite state machine 3 8 for 
reading a packet from the output stage queue group to the network. 

The memory mechanism 22 preferably includes a shared 
memory 40. Preferably, packets or portions of packets travel on 
the carrier mechanism 20 based on time division multiplexing. The 
carrier mechanism 20 preferably includes a bus 42. Preferably, the 
first read finite state machine 3 6 only transfers data of packets 
of an input stage queue group to the bus 42 when the input stage 
queue group contains at least one cache -line of data. 

The present invention pertains to a switching system 10 
for packets. The system 10 comprises a central resource 44 having 
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a width and an overall bandwidth and input port mechanisms 12 and 
output port mechanisms 14 for receiving or sending packets, 
respectively. The central resource 44 is partitioned via time 
slots that are allocated to the input and output port mechanisms 
14. The central resource 44 width is independent of any input port 
or output port mechanisms width and the overall bandwidth can grow 
without bound. The system 10 comprises a memory mechanism 22 for 
storing packets. The memory mechanism 22 is connected to the 
central resource 44 . 

Preferably, the central resource 44 includes a memory bus 
42. The central resource 44 preferably includes queue groups in 
which packets are classified, and the packets are read from and 
written into the memory mechanism 22 from the queue groups. 

The present invention pertains to a switching system 10. 
The system 10 comprises a time division multiplex bus 42. The 
system 10 comprises a memory mechanism 22 connected to the bus 42 
which is accessed via time division multiplexing of the bus 42. 
The system 10 comprises a mechanism for reading and writing data of 
packets to the memory mechanism 22 through the bus 42 without 
knowledge of the packet boundaries of the data. 

The present invention pertains to a switching system 10. 
The system 10 comprises a time division multiplex carrier mechanism 
2 0 having a width. The system 10 comprises a memory mechanism 22 
connected to the carrier mechanism 20. The system 10 comprises a 
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mechanism for providing data of packets to the memory mechanism 22 
from an input port mechanism having a width so the data of the 
packets fills the width of the bus 42 via time division 
multiplexing. The system 10 comprises a mechanism for providing 
5 data of packets from the memory mechanism 22 to an output port 
mechanism having a width. The bus 42 width is a positive 
non-integer multiple of the input and output port mechanism widths. 

The present invention pertains to a method for switching 
packets. The method comprises the steps of receiving a first 
packet and at least a second packet at a switch mechanism having a 
width. The method comprises the steps of transferring data of the 
first packet and the second packet to a memory mechanism 22 via 
time division multiplexing of a bus 42 having a width so data from 
the packets fills a predetermined portion of the width of the bus 
42 . The bus 42 width is not equal to the input port mechanism 
width. 

The bus 42 width preferably is a positive multiple of the 
input port mechanism width and can be a non-integer multiple. 
Preferably, the transferring step includes the steps of placing the 
20 first packet and at least the second packet in an input stage queue 
group; and transferring data in the input stage queue group during 
an allocated time slot on the bus 42 to the memory mechanism 22 so 
the data fills the predetermined portion of the width of the bus 
42 . 
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Before the transferring data step, there is preferably 
the step of determining that the input queue group has at least 
enough data to fill the predetermined portion of the width of the 
bus 42 before data is transferred to the bus 42. Preferably, 
5 before the transferring data step, there is the step of determining 
that the input stage queue group has at least one -cache line of 
data. 

In the operation of the invention, the system 10, the 
memory width limitation of typical TDM switching systems is removed 
10 by classifying packets into input stage queue groups 24 and then 
reading and writing data from the input stage queue groups 24 to 
memory. The memory width is independent of the minimum packet size 
and the overall bandwidth of the TDM switching system 10 can grow 
without bounds. 

15 The packets that arrive on the input ports of the 

switching system 10 are classified into a fixed number of queue 
groups 24. A queue is implemented for each group in three stages: 

1. The input stage: The tail of the queue is 
implemented in the switch fabric by a Write Finite 

2 0 State Machine (W-FSM) . 

2. The memory stage: The middle of the queue is 
implemented in the shared memory. 
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3. The output stage: The head of the queue is 
implemented in the switch fabric by a Read Finite 
State Machine (R-FSM) . 

R ea d s an d writes to shared memory are implemented on data 
in the queue group and are performed without knowledge of the 
packet boundaries of the data in the queue. Access to the shared 
memory is allocated to the Read and Write FSMs via time division 
multiplexing of the shared memory bus 42. The width of the shared 
memory bus 42 is called a cache-line. 

The W-FSM is implemented as follows: 

W-FSM Queue Fill Process: 

Packets arrive from the input ports, are categorized, and 
are added to the tail of an input stage W-FSM group 
queue . 

15 W-FSM Queue Drain Process: 

At (allocated time slot for TDM bus) 

If (W-FSM contains at least one cache-line of data) 
Write cache-line at head of W-FSM queue to tail of 
shared memory group queue 

20 The R-FSM is implemented as follows: 

R-FSM Queue Fill Process 
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At (allocated time slot for TDM bus) 
If (R-FSM contains no data) 

If (shared memory contains data for this group 
queue ) 

Read cache -line at head of shared memory- 
queue to tail of R-FSM queue 

else (shared memory does NOT contains data for 

this group queue) 

Read any data from head of W-FSM queue 
(up to a cache-line) to tail of R-FSM 
queue 

R-FSM Queue Drain Process 

Packets are removed from the head of the output stage R- 
FSM queue, are processed, and transmitted to an output 
port . 

More specifically, a cell or a packet arrives at an input 
port of the switch 45. A first write finite state machine 32 
classifies the packet into a queue group 24. As other packets 
arrive at input ports of the switch 45, they are also classified by 
the first write finite state machine 32 into their corresponding 
queue group 24. Once classified into a queue group, they are 
appended to the end of the corresponding input stage queue group. 
This classifying and filling of cells received at input ports of 
the switch 45 continues over time. In regard to a specific input 
queue group 24, as a packet is categorized and classified to it, 
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the packet is added to the tail of the corresponding input queue 
group 24. 

A second write finite state machine 34 corresponding with 
the input stage queue group 24 keeps track of the number of packets 
in the input stage queue group 24. When there are enough packets 
in the input stage queue group 24 for the data in the input stage 
queue group 24 to fill the cache line of the memory 4 0 bus, the 
second write finite state machine 34 waits for the input queue 
group's 24 allocated time slot on the bus to arrive. Where the 
second write finite state machine 34 before did not release any 
data from the input stage queue group 24 to the bus when the 
allocated slot arrived because there was not enough data in the 
input stage queue group 24 to fill a cache line, now that there is 
enough data to fill the cache-line, the second write finite state 
machine 34 sends enough data from the input stage queue group 24 to 
fill a cache-line on the bus during the allocated slot of the input 
queue group 24. The allocated slot is of long enough duration to 
allow a cache-line of data to be sent onto the bus from the input 
stage queue group 24. As the cache line of data from the input 
stage queue group 24 is sent on the bus, the data that remains in 
the input stage queue group 24 is moved up to the head of the input 
stage queue group 24. Furthermore, the data that is moved up to 
the head of the input stage queue group 24 makes room for 
additional packets and thus data to be placed into the input stage 
queue group 24. There can be times when data is being sent onto 
the bus from the input stage queue group 24 and at the same time 
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cells are being placed onto the tail of the input stage queue group 
24 . 

Depending on the size of the cache-line, the data that is 
sent over the bus can be other than an integer multiple of packets 
in the input queue group 24 have. For exemplary purposes, the 
cache-line is of a width that a portion of a packet remains in the 
input stage queue group 24 after the cache -line of data has been 
sent onto the bus to the memory 40. The second write finite state 
machine 34 is ignorant of cell or packet boundaries and is only 
concerned with filling the cache- line with data whatever the result 
to the integrity of the cell or packet is. Thus, a cell or packet 
is broken up to accommodate the constraint that the data fills the 
cache-line during the allocated slot. 

When the cache -line of data arrives at the shared memory 
40 from the bus, a controller 47 stores the cache-line of data in 
the shared memory 4 0 and records the address in the shared memory 
40 where the cache-line is stored as well as the order of that 
cache-line from the input stage queue group 24 and the input stage 
queue group 24 from which the cache-line arrives. Over time, 
cache-lines of data from different input stage queue groups 24 will 
be stored in the shared memory 40 by the controller 47, as well as 
the next cache-line sent by the input stage queue group 24 to the 
shared memory 40. The controller 47 keeps track of the addresses 
where the cache-lines from an input stage queue group 24 are 
stored. Subsequent cache- lines from an input stage queue group 24 
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do not necessarily need to be stored in the same address or even in 
two addresses next to each other, even though, for instance, the 
first cache-line from the input stage queue group 24 might have the 
first part of a cell and the second cache-line from the input stage 
5 queue group 24 might have the second part of the cell. This is not 
necessary as long as the controller 47 knows where the cache-lines 
from the input stage queue group 24 are located and the order in 
which the cache-lines arrived at the shared memory 40. 

When a packet is to be transmitted from an output port, 
^1l0. a first read finite state machine 36 corresponding to an output 
l § stage queue group 26 waits for the output stage queue group's 26 
y allocated time slot on the bus to arrive. The first read finite 
!U state machine 36 keeps track of data in the shared memory 4 0 which 
are to be read into the output stage queue group 26. The first 
IJllS read finite state machine 36 is in communication with the 
controller 47 and the write finite state machines so it knows which 
data is to go to the output stage queue group 26 to which it 
corresponds. When the allocated time slot arrives for the output 
stage queue group 26, the cache line whose turn it is next to be 
2 0 read from the shared memory 4 0 is read by the first read finite 
state machine 36 to the tail of the output stage queue group 26. 
When the next allocated time slot arrives for the output stage 
queue group 26, the cache -line in the shared memory 4 0 for the 
output stage queue group 2 6 is read into the output stage queue 
25 group 26 by the first read finite state machine 36. The first read 
finite state machine 36 knows from which address to read a 
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cache-line by communicating with the controller 47. Since 
cache-lines are read in order, and placed on the tail of the output 
stage queue group 26, any cells that have been broken up during the 
writing stage into the shared memory 4 0 are reunited when the 
separate cache-lines are reunited in the output stage queue group 
26. If there is no data in the shared memory 40 when the allocated 
time slot for the output stage queue group arrives, then the read 
finite state machine will read data up to the cache-line directly 
from an input stage queue group 24 whose data is to ultimately go 
into the output stage queue group 26. 

A second read finite state machine 3 8 keeps track of the 
packets in the output stage queue groups. Only when a 
predetermined amount of packets, are formed in the output stage 
queue group 26 will the second read finite state machine 38 read 
packets up to a predetermined amount from the output stage queue 
group 2 6 and send them to an output port which sends them onto the 
network. 

Since all reads and writes to memory contain a full 
cache-line of data, memory bus 42 efficiency is 100%. Small 
packets do not cause fragmentation of data on the memory bus 42. 
Furthermore, the memory bus width can grow without bounds and is 
not limited by packet size. 

The queue group model can be used to implement arbitrary 
queuing structures. To implement output queues, one queue group is 
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allocated for each output port, A queue group consists of the 
input stage queue group, some number of cache -lines stored in the 
shared memory, and the output stage queue group. The packet 
classifier examines each packet on input, and classifies the packet 
5 into the appropriate output queue. The packets are routed to the 
input stage queue group that corresponds to that output queue. The 
output queues 28 are queued to/from memory using the W-FSMs and 
R-FSMs. After the R-FSM, the packets are queued immediately to an 
G output port . 

% JlO Input queues are implemented using a trivial packet 

=J! classifier, by associating one queue group 24 for each input port. 

!U, A priority-based scheme can be implemented as follows. 

;P A queue group is defined for each of several priority levels. On 
iJt input, a packet is classified into one of the priority queue 
^5 15 groups. The queue groups are queued to memory using the W-FSMs and 
R-FSMs. After the R-FSM, the packets are processed to determine 
their output ports and transmitted from the fabric. 

Example 

A four input port, four output port packet switch is 
20 implemented using the system 10. The system is globally synchronous 
and operates on a 20MHz clock. The four inputs operate at 8-bits 
wide and implement four 160 Mbps interfaces. The packets are 
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delineated using a start of packet (SOP) and end of packet (EOP) 
code word, as shown in figure 5. 

The example assumes an output queued switch. The packets 
that arrive on the input ports of the switching system 10 are 
classified into four queue groups, one for each output port. 
Referring to figure 4, an output queue is implemented for each 
group in three sub- systems: 

1. The tail is implemented in the switch fabric by a 
Write Finite State Machine (W-FSM) . 

2. The middle is implemented in the shared memory. 

3. The head is implemented in the switch fabric by a 
Read Finite State Machine (R-FSM) . 

Reads and writes to shared memory are implemented on data 
in the queue group and are performed without knowledge of the 
packet boundaries of the data in the queue. Access to the shared 
memory is allocated to the Read and Write FSMs via time division 
multiplexing of the shared memory bus. The width of the shared 
memory bus is called a cache-line. 

The head and tail of the queue group located in the input 
stage and output stage of the invention are implemented directly in 
shift registers 51. The shift registers 51 are as wide as the 
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incoming data interfaces and as long as the memory cacheline. The 
data path for the four port switch is shown in figure 6. 

The cacheline is 64-bits long and contains eight bytes. 

Data from each port is shifted into an 8 -register deep, 8 -bit wide 
5 cacheline shift register. Not shown is a synchronization shift 

register prior to the shift register that is also an 8-deep 8-bit 

register. The memory bus is divided in a TDM (time division 
O multiplex) fashion into eight time slots 53, one for each input and 
ill output port, as shown in figure 7. Since the example switch 
^10 implements output queues, the output stage queues are always 
l R drained at the same rate, and therefore always use the same time 
y slot on the bus. Since arriving packets can be destined for any 
'h output port, the input stage queues can be filled at any arbitrary 
'fi rate. The input stage groups are allocated the input bus time 
III 15 slots as they are needed. Since the total input rate does not 
5 exceed four time slots, it is sufficient to let the input stages 

arbitrate for the four input stage time slots. 

The synchronization register is used to guarantee that no 
data is lost. Data typically is not stored in the synchronization 

20 register. All arriving packets are written directly into the 
cacheline register. If the cacheline register fills prior to its 
time slot on the TDM bus, then the synchronization register begins 
storing data. Once the cacheline register is emptied, the data 
from the synchronization register is pushed into the cacheline 

25 register. If the cacheline register is still filled, it immediate 
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arbitrates for the next input bus cycle. Only filled cacheline 
registers arbitrate for bus cycles. 

The head and tail of the queue groups (the input and 
output stages of the invention) are implemented directly with FIFO 
queues in hardware, as shown in figure 8. The middle of the queue 
groups are implemented in memory and are stored as cachelines. In 
this example, a 256 deep memory is used that can read and write an 
entire cacheline on a single clock cycle. Zero turn around memories 
(ZBT) are assumed, so that writes may follow reads directly. 

Five FIFO queues 57, as shown in figure 9, are required 
to implement the middle of the queue groups in memory. Four of the 
queues contain addresses of the cachelines that are contained in 
the memory, one for each of the queue groups. The fifth FIFO queue, 
the freelist, contains addresses of cachelines that are empty. At 
reset the freelist FIFO is initialized to contain all addresses of 
the cachelines that are contained in the memory and the channel 
address FIFOs are empty. 

The datapath operates in one of eight states : 

• Ain, Bin, Cin, Din, Aout, Bout, Cout, Dout 

The states are determined by the timeslot indicated by 
the memory frame given above. In this example, the four output 
queue groups use their identified state. The input stages request 
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to use any of the input states. An arbitrator is used to identify 
which input stage uses each appropriate input time slot. All input 
(output) states operate in the same manner. Consider input state 
Ain, an input state in which input stage A has successfully 
5 arbitrated for the input state. At the first clock cycle in the TDM 
frame Ain operates as follows: 

(allocated time slot for TDM bus) 

If (A cacheline register is full) 

Use address at head of FreeList to drive memory bus 
Write data contained in channel A cacheline 
register to memory 
Pop FreeList memory address 

Push FreeList memory address to tail of channel A 
address FIFO 

.^15 If the FreeList address FIFO is empty, then the data 

located in the channel A cacheline register is dropped. Care must 
be taken to identify the dropped packets in channel A. The other 
input channels operate in a similar fashion at their identified 
memory time slot. 

20 Consider output state Aout . At the fifth clock cycle in 

the TDM frame Aout operates as follows: 

At (allocated time slot for TDM bus) 
If (R-FSM contains no data) 




If (shared memory contains data for this group 
queue) 

Read cache -line at head of shared memory queue 

to tail of R-FSM queue 
else (shared memory does NOT contains data for this 
group queue) 

Read any data from head of W-FSM queue (up to 

a cache-line) to tail of R-FSM queue 



In regard to the R-FSM queue drain process, packets are 
removed from the head of the R-FSM queue, are processed, and 
transmitted to an output port . 

Since all reads and writes to memory contain a full 
cache-line of data, memory bus efficiency is 100%. Small packets do 
not cause fragmentation of data on the memory bus. Furthermore, 
the memory bus width can grow without bounds and is not limited by 
packet size. 

Although the invention has been described in detail in 
the foregoing embodiments for the purpose of illustration, it is to 
be understood that such detail is solely for that purpose and that 
variations can be made therein by those skilled in the art without 
departing from the spirit and scope of the invention except as it 
may be described by the following claims. 



WHAT IS CLAIMED IS: 



1. A switching system comprising: 

I input port mechanisms with a width, which receive 
packets from a communication line, where I is greater than or equal 
to 1 and is an integer; 

0 output port mechanisms with a width, which send 
packets to a communication line, where 0 is greater than or equal 
to 1 and is an integer; 

a carrier mechanism along which packets travel, said 
carrier mechanism having a width wider than the width of the input 
and output port mechanisms, said carrier mechanism connected to 
each input port mechanism and each output port mechanism; 

a memory mechanism in which packets are stored, said 
memory mechanism connected to the carrier mechanism; and 

a mechanism for providing packets to the memory mechanism 
through the carrier mechanism from the input port mechanisms, said 
providing mechanism able to transfer packets or portions of packets 
whose total width equals the width of the carrier mechanism in each 
transfer cycle to the memory mechanism. 
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2 . A switching system as described in Claim 1 wherein 
the width of the carrier mechanism is independent of the width of 
any packet . 

3 . A system as described in Claim 2 wherein the input 
port mechanism receives variable sized packets. 

4 . A switching system as described in Claim 3 wherein 
the output port mechanism sends variable sized packets to the 
communication line. 

5. A system as described in Claim 4 wherein the 
providing mechanism also provides packets from the memory mechanism 
to the output port mechanisms through the carrier mechanism, said 
providing mechanism able to transfer packets or portions of packets 
whose total data equals the width of the carrier mechanism in each 
transfer cycle from the memory mechanism. 

6 . A system as described in Claim 5 wherein the 
providing mechanism includes input stage queue groups connected to 
the carrier mechanism and the input port mechanisms for storing 
packets received by the input port mechanisms, and output stage 
queue groups connected to the providing mechanism and the output 
port mechanisms for storing packets to be sent out the output port 
mechanisms . 



7 . A system as described in Claim 6 wherein the 
providing mechanism includes a classifying mechanism which places 
a packet which is received by the input port mechanism into a 
corresponding queue group, said classifying mechanism connected to 
the input port mechanisms and the input stage queue groups. 

8. A system as described in Claim 7 wherein the 
providing mechanism includes a processing mechanism which places a 
packet in an output stage queue group into a corresponding output 
port mechanism, said processing mechanism connected to the output 
port mechanisms and the output stage queue groups. 

9. A system as described in Claim 8 wherein the 
classifying mechanism includes a first write finite state machine 
for writing packets into a corresponding input stage queue, the 
providing mechanism includes a second write finite state machine 
for writing packets from an input stage queue group into the memory 
mechanism, and a first read finite state machine for reading 
packets from the memory mechanism to an output stage queue group, 
and the processing mechanism includes a second read finite state 
machine for reading a packet from the output stage queue group to 
the network. 

10. A system as described in Claim 9 wherein the memory 
mechanism includes a shared memory. 
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11. A system as described in Claim 10 wherein packets or 
portions of packets travel on the carrier mechanism based on time 
division multiplexing. 

12. A system as described in Claim 11 wherein the 
carrier mechanism includes a bus. 

13 . A system as described in Claim 12 wherein the first 
read finite state machine only transfers data of packets of an 
input stage queue group to the bus when the input queue group 
contains at least one cache- line of data. 

14 . A system as described in Claim 13 wherein the 
communication line is an ATM network. 

15. A switching system for packets comprising: 

a central resource having a width and an overall 
bandwidth and input port mechanisms and output port mechanisms each 
having widths for receiving or sending packets, respectively, said 
central resource partitioned via time slots that are allocated to 
the input and output port mechanisms, said central resource width 
independent of any input or output port mechanisms width and the 
overall bandwidth can grow without bound; and 

a memory mechanism for storing packets, said memory 
mechanism connected to the central resource. 
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16. A switching system as described in Claim 15 wherein 
the central resource includes a memory bus . 

17. A switching system as described in Claim 16 wherein 
the central resource includes queue groups in which packets are 
classified, and the packets are read from and written into the 
memory mechanism from the queue groups. 

18. A switching system comprising: 
a time division multiplex bus; 

a memory mechanism connected to the bus which is accessed 
via time division multiplexing of the bus; and 

a mechanism for reading and writing data of packets to 
the memory mechanism through the bus without knowledge of the 
packet boundaries of the data. 

19. A switching system comprising: 

a time division multiplex carrier mechanism having a 

width; 

a memory mechanism connected to the carrier mechanism; 

and 
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an input stage mechanism having a width for providing 
data of packets to the memory mechanism so the data of the packets 
fills the width of the bus via time division multiplexing, said bus 
width a positive non- integer multiple of the input stage mechanism 
width. 

20. A method for switching packets comprising the steps 

of: 

receiving a first packet and at least a second packet at 
a switch mechanism; and 

transferring data of the first packet and the second 
packet to a memory mechanism via time division multiplexing of a 
bus having a width so data from the packets fills a predetermined 
portion of the width of the bus, said bus width not necessarily a 
function of the data contained in any packet. 

21. A method as described in Claim 20 wherein the bus 
width is a positive non- integer multiple of the packet size. 

22. A method as described in Claim 21 wherein the 
transferring step includes the steps of placing the first packet 
and at least the second packet in an input stage queue group; and 
transferring data in the input stage queue group during an 
allocated time slot on the bus to the memory mechanism so the data 
fills the predetermined portion of the width of the bus. 



23. A method as described in Claim 22 wherein before the 
transferring data step there is the step of determining that the 
input stage queue group has at least enough data to fill the 
predetermined portion of the width of the bus before data is 
transferred to the bus, 

24. A method as described in Claim 23 wherein before the 
transferring data step, there is the step of determining that the 
input stage queue group has at least one-cache line of data. 



ABSTRACT OF THE DISCLOSURE 



VERY WIDE MEMORY TDM SWITCHING SYSTEM 

A switching system. The system includes I input port 
mechanisms which receive packets from a communication line and have 
a width, where I is greater than or equal to 1 and is an integer. 
The system includes 0 output port mechanisms which send packets to 
a communication line and have a width, where 0 is greater than or 
equal to 1 and is an integer. The system includes a carrier 
mechanism along which packets travel. The carrier mechanism has a 
width wider than the width of the input and output port mechanisms. 
The carrier mechanism is connected to each input port mechanism and 
each output port mechanism. The system includes a memory mechanism 
in which packets are stored. The memory mechanism is connected to 
the carrier mechanism. The system includes a mechanism for 
providing packets to the memory mechanism though the carrier 
mechanism from the input port mechanisms. The providing mechanism 
is able to transfer packets or portions of packets whose total 
width equals the width of the carrier mechanism in each transfer 
cycle to the memory mechanism. A switching system for packets. A 
method for switching packets. The method includes the steps of 
receiving a first packet and at least a second packet at a switch 
mechanism. The method includes the steps of transferring data of 
the first packet and the second packet to a memory mechanism via 
time division multiplexing of a bus having a width so data from the 
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packets fills a predetermined portion of the width of the bus. The 
bus width is not necessarily equal to the packet size. 
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